// #include<iostream>
#include<ctime>
// using namespace std;

#include"AVL.h"

void test()
{
    srand(time(0));
    int b = clock();
    AVLtree<int> t;
    for(int i = 0; i < 10000000; i++)
        t.insert(rand() + i);
    int e = clock();
    cout << t.is_AVL() << endl;
    cout << e - b << endl;
}

void test1()
{
    AVLtree<int> t;
    // int a[] = {33,10,44,5,20,17,78,4,8,15,25,32,50,88,1,6,12,23,28,48,62,21}; // 删32
    int a[] = {44, 17, 78, 32, 50, 88, 48, 62}; // 删32
    // int a[] = {50, 25, 75, 13, 30, 60, 80, 16, 55, 77, 90, 85, 95}; // 删55
    for(int i : a)
        t.insert(i);
    t.erase(32);
    cout << t.is_AVL() << endl;
    AVLtree<int> t1 = t;
    t1.print();

    AVLtree<int> t2(a, a + 5);
    t2.print();
    t2 = t;
    t2.print();
}
// int main()
// {
//     test1();
//     // AVLtree<int> t;
//     // int a[] = {16, 3, 7, 11, 9, 26, 18, 14, 15};
//     // for(int i : a)
//     //     t.insert(i);
//     // t.print();
//     // cout << endl;
//     // cout << t.is_AVL() << endl;

//     // AVLtree<int> t1;
//     // int a1[] = {4, 2, 6, 1, 3, 5, 15, 7, 16, 14};
//     // for(int i : a1)
//     //     t1.insert(i);
//     // t1.print();
//     // cout << endl;
//     // cout << t1.is_AVL();
//     return 0;
// }
